
{\magonebf 6.1 Basic two-dimensional objects}

LEDA provides a collection of simple data types for two-dimensional geometry, 
such as points, segments, lines, circles, and polygons.  All these types can 
be used as type parameters in parameterized data types. Their declarations 
are contained in the header file {\bf $<$LEDA/plane.h$>$}. 
Furthermore, some basic algorithms (section~6.1.6) are included.

\input point.tex

\input segment.tex

\input line.tex

\input polygon.tex

\input circle.tex

\input plane_alg.tex

%\bigskip
%\bigskip
%{\magonebf 6.1.7  Predefined parameterized data types}
%\medskip
%
%$list(point)$, $list(segment)$, $list(line)$, $list(polygon)$, $list(circle)$
%
%$GRAPH(point,int)$, $GRAPH(point,point)$
%

